#include <iostream>
#include "bstree.hpp"
#include "bstree_r.hpp"

typedef bs_tree<int, int> bst; 


void test()
{
    int a[] = {8, 3, 1, 10, 6, 4, 7, 14, 13};
    bst t;

    // t.insert(8);
    // t.inorder();

    for (auto e : a)
    {
        t.insert(e, e);
        t.inorder();
    }

    std::cout << "----------------------------" << std::endl;

    // t.erase(8);
    // t.inorder();

    for (auto e : a)
    {
        t.erase(e);
        t.inorder();
    }
}

int main()
{
    test();
      
    return 0;
}
